Independent sets in chain cacti
نویسنده
چکیده
In this paper chain cacti are considered. First, for two specific classes of chain cacti (orto-chains and meta-chains of cycles with h vertices) the recurrence relation for independence polynomial is derived. That recurrence relation is then used in deriving explicit expressions for independence number and number of maximum independent sets for such chains. Also, the recurrence relation for total number of independent sets for such graphs is derived. Finaly, the proof is provided that orto-chains and meta-chains are the only extremal chain cacti with respect to total number of independent sets (orto-chains minimal and meta-chains maximal).
منابع مشابه
Chain hexagonal cacti: extremal with respect to the eccentric connectivity index
In this paper we present explicit formulas for the eccentric connectivity index of three classes of chain hexagonal cacti. Further, it is shown that the extremal chain hexagonal cacti with respect to the eccentric connectivity index belong to one of the considered types. Some open problems and possible directions of further research are mentioned in the concluding section.
متن کاملA Proof of a Cyclic Version of Deligne’s Conjecture via Cacti
We generalize our results on Deligne’s conjecture to prove the statement that the normalized Hochschild co–chains of a finite–dimensional associative algebra with a non–degenerate, symmetric, invariant inner product are an algebra over a chain model of the framed little discs operad which is given by cacti. In particular, in characteristic zero they are a BV algebra up to homotopy and the Hochs...
متن کاملA note on the zeroth-order general randić index of cacti and polyomino chains
The present note is devoted to establish some extremal results for the zeroth-order general Randi'{c} index of cacti, characterize the extremal polyomino chains with respect to the aforementioned index, and hence to generalize two already reported results.
متن کاملChain Hexagonal Cacti with the Extremal Eccentric Distance Sum
Eccentric distance sum (EDS), which can predict biological and physical properties, is a topological index based on the eccentricity of a graph. In this paper we characterize the chain hexagonal cactus with the minimal and the maximal eccentric distance sum among all chain hexagonal cacti of length n, respectively. Moreover, we present exact formulas for EDS of two types of hexagonal cacti.
متن کاملDevelopment of a Multiplex PCR Method to Detect Fungal Pathogens for Quarantine on Exported Cacti.
Major diseases in grafted cacti have been reported and Fusarium oxysporum, Bipolaris cactivora, Phytophthora spp. and Collectotrichum spp. are known as causal pathogens. These pathogens can lead to plant death after infection. Therefore, some European countries have quarantined imported cacti that are infected with specific fungal pathogens. Consequently, we developed PCR detection methods to i...
متن کامل